A Note on Threshold Schemes with Disenrollment
نویسندگان
چکیده
Blakley, Blakley, Chan and Massey conjectured a lower bound on the entropy of public broadcast in a threshold scheme with disenrollment capability. In this paper, we first show that the conjecture need not be true in general. Then we establish a tight lower bound on the entropy of public information by introducing one property to the definition of threshold schemes with disenrollment. We also present a scheme that achieves the lower bound.
منابع مشابه
Threshold Schemes with Disenrollment
When a shadow of a threshold scheme is publicized, new shadows have to be reconstructed and redistributed in order to maintain the same level of security. In this paper we consider threshold schemes with disenrollment capabilities where the new shadows can be created by broadcasts through a public channel. We establish a lower bound on the size of each shadow in a scheme that allows L disenroll...
متن کاملBroadcast Enforced Threshold Schemes with Disenrollment
Blakley, Blakley, Chan and Massey conjectured a lower bound on the entropy of broadcast messages in threshold schemes with disenrollment. In an effort to examine the conjecture, we identify their original scheme definition has a limitation: a coalition of participants can reconstruct all shared secrets without broadcast from the dealer, and hence render the dealer no control over disenrollment....
متن کاملThreshold changeable secret sharing schemes revisited
This paper studies the methods for changing thresholds in the absence of secure channels after the setup of threshold secret sharing schemes. First, we construct a perfect (t, n) threshold scheme that is threshold changeable to t ′ > t , which is optimal with respect to the share size. This improves the scheme of Wang and Wong by relaxing the requirement from q ≥ n + v to q > n with the secret-...
متن کاملCalculation of Complicated Flows, Using First and Second-Order Schemes (RESEARCH NOTE)
The first-order schemes used for discretisation of the convective terms are straightforward and easy to use, with the drawback of introducing numerical diffusion. Application of the secondorder schemes, such as QUICK scheme, is a treatment to reduce the numerical diffusion, but increasing convergence oscillation is unavoidable. The technique used in this study is a compromise between the above-...
متن کاملContext or composition: what explains variation in SCHIP disenrollment?
OBJECTIVE To investigate (1) the relative contributions of family and contextual characteristics to observed variation in disenrollment rates from the State Children's Health Insurance Program (SCHIP), and (2) whether context explains observed family-level patterns. DATA SOURCES We use secondary data on 24,628 families enrolled in New Jersey's SCHIP program (NJ KidCare), and county-level data...
متن کامل